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Abstract: In a previous work, we gave a coalgebraic framework of directed graphs 
equipped with weights (or probabihty vectors) in terms of (Markov) L-coalgebras. They 
are i^T- vector spaces equipped with two co-operations, Am, Am verifying, 

(Am O id)AM = {id ® Am) Am- 

In this paper, we study the category of L-algebras (dual of L-coalgebras), prove that the 
free L-algebra on one generator is constructed over rooted planar symmetric ternary trees 
with odd numbers of nodes and the L-operad is Koszul. We then introduce triplicial- 
algebras: vector spaces equipped with three associative operations verifying three entan- 
glement relations. The free triplicial-algebra is computed and turns out to be related 
to even trees. Via a general structure theorem (a la Cartier-Milnor-Moore) proved in 
Section 4, the category of L-algebras turns out to be equivalent to a much more struc- 
tured category called connected coassociative triplicial-bialgebras (coproduct linked to 
operations via infinitesimal relations), that is the triple of operads {As, Trip, L) is good. 
Bidirected graphs, related to A^AP-algebras (L-commutative algebras), are briefly evoked 
and postponed to another paper. 



1 An algebraic setting over weighted directed graphs 



In the sequel, K will be a characteristic zero field and its unit will always be denoted by 
Ik- The symmetric group over n elements is denoted by Sn and if V denotes a regular 
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operad, then we write V{n) = Vn® KSn, the i^- vector space of the n-ary operations of 
V, see for instance [20] for notation and basic definitions in operad theory. The symbol o 
stands for the composition of maps and the notation f i . . . f „ for f i (8> . . . C?) f „ with Vi G V, 
where is a i^- vector space. 

In [H], we introduced a coalgebraic framework to code any weighted directed graphs 
which are row and locally finite. This coding leads to the so-called L-coalgebras setting. 
Recall that a L-coalgebra [L, A, A) is a i^'-vector space equipped with a right co-operation 
A : L ^ L*^^ and a left co-operation A : L — ^ L®^, verifying what we call now the 
entanglement relation: 

{A(g)id)A = {id (g)A)A. 

A L-coalgebra may have two partial counits. The right counit e : L —>■ K verifying 
{id®e)A = id and the left counit e : L —>■ K verifying, {e®id)A = id. It has been proved 
in [H] that directed graphs having no source and sink but weighted by probability vectors 
yield (Markov) L-coalgebras with same counits. The co-operation Am codes the future of 
a given vertex: AM(Pi'esent) := Present ® Future, and the co-operation A codes its past: 
A (Present) := Past ® Present . The entanglement relation means that Past, Present and 
Future are related together as expected, 

{Past ® Present) ® Future = Past ® {Present (S> Future). 

Let {A, ■) be a unital associative algebra. Two convolutions products can be defined 
over HomK{KGo, A), where Gq is the set of vertices of a given graph: f ^ g '■= -{f ® 
g)A and f >~ g '■= -{f ®g)A. We get for any maps f,g,hE HomK{KGo, A), what will 
be also called an entanglement relation: 

{f y g) ^h = f y {g ^h). 

The i^'-vector space HomK{KGo, A) equipped with these two operations turns out to 
be a so-called L-algebra. Set rj : K ^ A, 1^ ^ 1a- It has a "unit" 1 := rj o e = 
rj o e, verifying: / -<1 = / = 1:^/, if left and right counits are supposed to be 
equal. From [H], it has also been proved that bidirected graphs yield to the so-called 
L-cocommutative coalgebras, that is, ii'-vector spaces equipped with two co-operations 
verifying the entanglement relations and the following extra condition: A = r o A, where 
r is the usual flip map. The entanglement relation becomes, 

{id (g) t){Am ® id) Am = {Am ® id) Am- 

Such coalgebras have also been found by M. Livernet [H] under the name A^AP-coalgebras. 
The case of bidirected graphs is postponned to another paper. 

In this paper, we propose a study of the category of L-algebras. In Section 2, we 
explicit the dual of the L-operad and find the free L-algebra over a given vector space 
V thanks to rooted planar symmetric ternary trees with odd numbers of nodes coded by 
words. We prove the existence of an involution on the free L-algebra over V and compute 
the free L-monoid over a given set. We also propose a new coding for rooted planar 
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binary trees. The L-operad happens to be Koszul, hence generating functions of the L- 
operad and its dual are inverse one another for the composition of functions. This gives 
an algebraic interpretation of the sequence A006013 from the On Line Encyclopedy of 
Integer Sequences. In section 3, we discuss bialgebraic versions to extend L-algebras. We 
first start with dealing with two unit actions over the free augmented L-algebra and obtain 
a coassociative L-morphism. Nevertheless, one of these cases turns out to be too simple. 
In Section 4, we show the existence of a general structure theorem, that is a Cartier- 
Milnor-Moore type theorem or good triples according to J.-L. Loday for the magmatic 
operad with n operations [n] — Mag equipped with a coassociative coproduct linked to 
operations via nonunital infinitesimal relations. We show that entanglement equations 
yield primitive relations. Dividing out by such relations yields many good triples, one of 
them being the second main results of this paper. Indeed, using this theorem, we prove 
in Section 5 that the triple of operad {As, Trip, L) is good, where the operad Trip is 
associated with triplicial-algebras, Trip-algebras for short. The free Trip-algebra over V 
is computed and turns out to be related to even trees. We then obtain that the category 
of L-algebras is equivalent to the category of connected coassociative triplicial-bialgebras. 
In case of walks over a graph, operations of L-algebras are nonassociative and just code 
the past or the future of the walk. Requiring that Past, Present and Future are ordered 
leads to a much more structured objects which are the coassociative triplicial-bialgebras! 
We explicit relations between these two objects via idempotents (Subsection 4.2.) and the 
universal envelopping functor U (Subsection 5.3.). Reversing time leads to reverse walk 
over a graph. This is coded through our objects by an involution. The free commutative 
Trip-algebra over a A'- vector space is also given. It turns out to be related to commutative 
algebras and permutative algebras. Section 6 shows that the L-operad cannot be an 
anticyclic operad although [n] — Mag is as soon as n > 1. We present here a picture of 
our main results applied in the particular case of weighted directed graphs. 
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2 The free L-algebra and its dual 



Definition 2.1 A L-algebra is a ii"- vector space L equipped witli two binary operations 
-<, >~: L®'^ — i> L verifying the so-called entanglement relation: 

{x )~ y) z = X )~ {y z)^ 

for all x,y, z E L. A L-algebra is said to be involutive if it exists an involution f : L — > L 
such that {x yY = y^ y x^ and {x >- y^ = y^ x"^ . The opposite of a L-algebra L is 
the i^-vector space L equipped with the operations: 

X -<°^ y := y >~ x; x >-°^:= y x, 

for all x,y E L. A L-algebra is said to be commutative if it coincides with its oppo- 
site. Therefore, a commutative L-algebra is a i^"-vector space equipped with one binary 
operation -< verifying: 

{x -< y) ^ z = (x -< z) -< y. 

As mentioned in the introduction, bidirected graphs lead to such structures. They have 
been also introduced independently by M. Livernet [ISj under the name iVAP-algebras. 

Example 2.2 As seen in [H], L-algebras arise from coding weighted directed graphs. 
But numerous types of algebras are in fact L-algebras. Associative algebras (the two 
operations coincide with the associative product), magmatic algebras [12] (take the second 
operation to be zero), dendriform algebras and dialgebras [21], quadri- algebras [T], ennea- 
algebras fT5] and all the types of algebras coming from [TT] . In [13] , associative L-algebras 
have been considered. These are L-algebras whose two operations are associative. Such 
stuctures appear in the previous works of A. Brouder and A. Frabetti [3] and J.-L. Loday 
and M. Ronco [21|. They have been renamed in [TH] as duplicial-algebras. We note also 
that L-algebras appear in [U] without citations to our previous works. 

L-algebras give birth to the category L-alg and the so called L-operad which is binary, 
quadratic and regular. Consequently, it admits a dual, in the sense of V. Ginzburg and 
M. Kapranov |llj, the so called L -operad. One can check that L'-algebras are defined as 
follows. 

Definition 2.3 A L'-algebra is a iiT-vector space L' equipped with two binary operations 
H, h: ^ such that: 

{x \- y) -\ z = X \- {y -\ z), 

{x \- y) \- z = 0, X -\ {y -\ z) = 0, 

{x -\ y) -\ z = 0, X \- {y \- z) = 0, 

{x -\ y) \- z = 0, X -\ {y \- z) = 0, 

hold for all x,y,z E L'. 
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This category is denoted by L'-alg. Observe that both H and h are associative and any 
hnear combinations of these two operations as welL If As, Dend, Dias, Dup denote respec- 
tively the category of associative algebras, dendriform algebras, dialgebras [21] , duplicial- 
algebras [19], then we get the following canonical functors: L -alg As, L -alg — » Dend, 
L'-alg Dias and L'-alg Dup. 

2.1 The free L'-algebra 

Theorem 2.4 Let V be a K-vector space. Let : {V (B i^)®^ K he the canonical 
projection. The free iJ' -algebra over V is the K-vector space, 

L\V) := {V®K)^V^{K®V), 

equipped with the following operations: 

Vi ® V2 ® v^h v[ ® v'2 ® v'^ := \E'(f 1 ®V3® v[)v2 ^v'^® v'^, 

Vi ® V2 ® V3 -\ v[ ® v'2 ® ^3 := \E'(f3 (8> f 1 ® "^^3)^1 ®V2® v'^. 
Moreover the generating function of the L'-operad is: 

fL<.{x) =x + 2x'^ + x^. 

Proof: Showing that L'iV) is a L'-algebra is left to the reader. We use the embedding 
i: V^K(E)V^K,v\—^l(E)v^l. Let A be a L'-algebra and f : V ^ A he a. linear 
map. We construct its extension $ : L-(y) A as follows: 

^{Vi ®V2® V3) := f{vi) h f{v2) H f{v3), 

with the convention that f{vi) h (resp. H /(fa)) disappears if w 1 = 1 or f 3 = L That is 
$(fi®f2®l) := fivi) h /(V2), $(l®f2®t^3) := fiv2) H /(^s) and := f{vi). 

The map $ is a L -algebra morphism. Indeed, on the one hand, $(fi ® f 2 f 3 \- v[ ^ 
^2 ® ^3) = ^(^1 ® ^^3 ® v[)f{v2) ® fiv2) ® fiv'^). On the other hand, $(fi ig) V2 V3) h 
$K ® ^2 ® ^^3) = [/(^i) ^ /(^'2) H /(t^3)] H [f{v[) h H /(t;^)]. If v[ ^ 1, then we get 
(. . .) h [f{v[) h (. . .)] which vanishes. The case f 1 7^ 1 gives the same result. Suppose now 
Vi = v[ = 1 and 7^ 1, we get [/(f2) H /(^3)] l~ [fi'^-z) ^ /("^s)] which again vanishes. If 
now Vi = v[ = 1 = V3, then we get /(f2) l~ {fi'v'2) ^ fiv'^)) showing that $ is a morphism 
for the h operation. The same computation for the other operation shows that $ is a 
L'-algebra morphism which obey ^oi = f. Hence the unicity of $ since such a morphism 
has to coincide on V with /. □ 

2.2 Coding rooted planar symmetric ternary trees 

Before entering the description of the free L-algebra over a /T-vector space V, we need 
to introduce a combinatorial object, the so-called planar rooted ternary symmetric trees 
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with odd degrees. These rooted trees have internal vertices (or children) with one input, 
three outputs and have a reflexive symmetry around the axis passing through the root 
and its middle child. Let Wn, n > 0, be the set of the so-called rooted ternary symmetric 
trees with 2n-l vertices. Here are Wi and W2'- 




It has been proved by E. Deutsch, S. Feretic and M. Noy [8] that the cardinality of Wn is 
n (271-1) ^^"^ registered under the name A006013 in the On-Line Encyclopedia of Integer 
Sequences. For the purpose of the next subsection, we will use a coding of these trees. 
In [7j, E. Deutsch asks for the cardinalities of the following sets: Let W2n-i, n > 0, he 
the set of sequences of integers (called words) of length 2n — 1 such that for each word 
uj := UJ1UJ2 . . . co'2n-i e W2„-i, we have, 

1. uJi = 1; 

2. UJi > 0, for all i e {1, 2, 3, . . . , 2n - 1}; 

3. UJi — uji-i E {1, —1, —3, —5, —7, . . .}, for all i E {2,3,4, ... ,2n — 1}. 
For instance, 

= {!}, W2 = {123, 121} and W3 = {12345, 12343, 12341, 12323, 12321, 12121, 12123}. 
It has been proved by D. Callan [7j that W2n-i has the same cardinality than Wn (in 
fact more can be proved if we include planar rooted symmetric ternary trees with even 
degrees). To enumerate W2n-i, he introduces the following bijection which will be crucial 
in the next subsection. 

Bijection: from words to lattice paths. 

In the sequel, the symbol 2 will stand for the integer —2. We map a word uj of VV2n-i into 
a word / of length 3n — 2 with entries k G {1, 2} for all i. The word / is built as follows: 

1. h = Ui, 

2. for 2 < i < 2n — 1, li = UJi — uji^i, 

3. if li < 0, then replace it by (1 — /j)/2 copies of 2 followed by a 1, 
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4. append enough copies of 2 at the end of the word / such that the sum of the entries 
of /, li, equals 1. 

We denote by the set of words coding trees of W2n-i- For instance, we get 1 1, 
123 I— > 1112 and 121 ^-^ 1121 and so on. Consider the lattice N x N and map 1 into the 
vector (1; 1) and 2 into the vector (2; —2). Then, these words describe paths begining at 
(0; 0) and arriving at the point (4n — 3; 1). Consequently, we get: 

Proposition 2.5 A word I = I1I2 ■ ■ ■ hn-2 G -^n if and only if for all 1 < k < n, 
Ya=i h>0 and YJi^i h = l- 

There exists a very simple bijection between words / and the planar symmetric ternary 
rooted trees with odd degrees found by M. Bousquet and C. Lamathe [2]. 

2.3 The free L-algebra 

Set KC := ^^^QKCn- Let / G and /' G Cm- Define two operations >~, ^ on KC first 

by 

i^i' ■= 111% 

then by bilinearity. Observe that our operations respect the canonical graduation of KC 
since, 

-< : KCn ® KCn ^ KCn+m- 



Proposition 2.6 The K-vector space KC equipped with the two previous operations is 
a L-algebra generated by the word 1. 

Proof: This computation (/ ^ /') -< I" = ll2l'll"2 = ll2{l'll"2) = I y {V ^ I") shows 
that KC is a L-algebra. By hand, one can check that Ci, C2, C3 are generated by 1. 
Fix n > 0. Suppose this holds up to £„. Let / = I/1/2 . . . /sn+i ^ Cn+i- First of all, 
there exists an integer ko G {1, . . . , 3n + 1} such that /^p = 2 and /' := li . . . ho-i is a 
word. Indeed, if hn+i = 2, then set /' := /i . . . l^n- If hn+i = 1, then l^n = 2 because of 
Proposition 12.51 Set V := li. . . hn-i to conclude. Let ko be the smallest integer realizing 
the previous assertion. Using Proposition 12.51 if ko < 3n + 1, then there exists a word /" 
such that I = V >- I", otherwise / = 1 ^ I". Therefore, by induction KC is generated by 
the word 1 as a L-algebra. □ 

Theorem 2.7 The unique L-algebra map L{K) —>■ {KC, -<,>-) sending the generator x 
of L{K) to the word 1 of KC is an isomorphism, i.e., {KC, -<, y) is the free L-algebra on 
one generator. 
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Proof: Consider the map i : K \—>- l-i{K), Ik ^ x and the map f : K —>■ KC, 1/^ i— > 1. As 
Ij{K) is the free L-algebra on one generator, there exists a unique L-algebra morphism 
X '■ L(/i') —>■ KC such that x ° = /• For n = 1, 2, 3, one can check by hand that the 
restriction of x to L„ into KCn is an isomorphism. We suppose this resuh holds up to an 
integer n — 1. As the L-operad is binary, any monomials of L„ can be written as X -< y 
or X y Y, with X e Lk and Y G Ln-k for a A; G {1, . . . , n — 1}. We get, 

X{X -< Y) := x{X)lxiY)2, x{X y Y) := lx{X)2xiY). 

Let X' -< Y' and X -< Y he two monomials of L„, with at least X ^ X' oi Y ^ Y' . 
Suppose x{X' -< Y') = x{X -< Y). Then x{X')lxiY')2 = x{X)lxiY)2. If x(X') and 
x{X') have the same length then by induction X = X' and thus Y = Y' which is not 
possible by assumption. Otherwise one of them has a greater length. Suppose this is 
x{X'). Then there exists u made of 1 and 2 such that, 

x{X')=x{X)lu, 

and whose the sum of its entries is -1. Therefore, x(X) = uxiY') which is impossible 
because of Proposition 12.51 Hence, -< Y') = xiX -< Y) does not hold with our 

assumption. Suppose now x{X' >- Y') = x{X -< Y) with at least X X' or Y ^ Y' . 
Then, \x{X')2x{Y') = xiX)lxiY)2. If x(X') and xiX') have same length then the word 
x(y) starts with a 2, which is not possible. Suppose the length of x{X') is greater than 
x{X). Then, set 

IX(X') = xiX)lu, 

with the sum of the entries equals to 0. Hence, x(^)2 = u^xO^') which is impossible 
since the sum of the entries of u and 2 equals -2 and is a word. Suppose now that 
the length of x{X) is greater than x{X'). Set, 

xiX) = lxiX')u, 

with the sum of the entries of u equals to -1. Therefore, ulx{Y)2 = 2x{Y'). Hence, u 
starts with a 2. Hence, there exists an integer k, such that xO^') '■= U2Us . . . UklxiX)^- 
But Yli=2''^i ~ +-'-• Since xO^') is a word. Proposition 12.51 claims that U2U3...Uk is a 
word too. By induction, there exists a unique monomial Z of smaller degree such that 
xiZ) := U2U3...Uk. But xiX ^ Y) = xiX' y Y') = xiX' y Z ^ Y). Therefore, 
X ~< Y = X' y Y' = X' y Z ~< Y. Hence, for each n > 0, the restriction of x to 
Ln into KCn niaps differents monomials into different words, so is injective. However 
Proposition 12.61 show that x is surjective, so x is an isomorphism. □ 

Remark: In the sequel, we denote by w the inverse of x- 

Remark: [Involution and time reversal] There exists a natural involution f over KC 
built by induction. As any word of KCn is generated uniquely by 1 one defines f as 
follows. First of all 1^ = 1, (/ ^ I'Y = l'^ y and (/ y I'Y = -< l\ by linearity then. 
This involution is important since reversing time when dealing with walks over a weighted 
directed graph, viewed as a (Markov) L-algebra, can be coded through this involution. 

Because the operad L is regular, we get the following result. 
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Theorem 2.8 Let V be a K-vector space. Then, the K-vector space, 

n>0 

equipped with the following binary operations: 

{I Vi . . . Vn) -< (/' ® f 1 . . . Vn') = {I ~< I') ® Vi . . . VnVl . . . Vn' , 
{l®Vi...Vn) y (/' ® f 1 . . . Vn') = {I y I') ® Vi . . . VnVl . . . Vn' , 

is the free L-algebra overV . Otherwise stated, the unique L-algebra map L(y ) 0„>o KCn® 
V®^ sending v & V to l®v is an isomorphism. Moreover, the generating function of the 
L-operad is. 




The next resuh is a consequence of the theory developed by V. Ginzburg and M. Kapranov 

m- 

Proposition 2.9 Let {L,^,>~) be a L-algebra and (M, H, h) be a L'-algebra. Then the 
binary operation * on M ® L defined by 

{x®a)*{y® h) := {x -\ y) ® {a ^ b) + {x \- y) ® {a y b), 

where x,y E M and a,b & L turns M ® L into an associative algebra. 

2.4 Coding rooted planar binary trees 

Magmatic algebras consist of i^'-vector spaces equipped with one binary operation. They 
have been investigated by R. Holkamp [12], see also [I3]. The operad is called Mag. It 
has been proved that the free magmatic algebra on one generator, Mag{K) is constructed 
over rooted planar binary trees and the grafting, denoted by V, as operation. By Yn, we 
mean the set of rooted planar binary trees with n nodes. Recall card(y„) = c„, the 
Catalan numbers. In low dimensions, these sets are: 

Fo :={!}, Y,:={Y ■.= Y}, := {V, V}, ^3 := {V, V, V,^, V}- 

For instance the grafting of Y by itself yields Y V Y = "V- Therefore, as a /^-vector 
space Mag{K) = 0„>o KYn. Forgetting the operation y, the space {KC, ^) can be 
seen as a magmatic algebra. Conversely, the space {Mag{K),\/ ,0) can be viewed as a 
L-algebra. Consequently, if we denote the canonical injections i : K ^ Mag{K); Ik ^ I 
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and i' : K KC; Ik ^ I, there exist a unique L-algebra morphism $ and a unique 
magmatic morphism \1/ such that the following diagrams commute: 

i i' 
K Mag{K) K ^ KC 

KC, Mag{K). 

As $ is also a magmatic morphism, we get $ o v]/ = idMag(K)- Otherwise stated, rooted 
planar binary trees can be coded in a unique way by rooted symmetric planar ternary 
trees or simpler, by words made of 1 and 2. In low dimensions, we get: 

^(Y) = ^(1 V I) = ^(1) -< ^(1) = 1^1 = 1112. 

^(^) = ^(YV I) = ^(Y) -< ^(1) = 1112 ^ 1 = 1112112. 
^(Y') = ^(1 V Y) = ^(1) -< ^(Y) = 1112 ^ 1 = 1111122. 

Here is a way to code straigthforwardly a binary trees into a word of KC. Observe that 
in a word of Cn+i, there are 2n + 1 times 1 and n times 2 and in a binary tree of F^, there 
are n + 1 leaves and n nodes. Therefore, assign to each leaf or node of a binary tree t a 
1 and to each node a 2. Start with the node giving the most left leaf. This will give you 
(1) 1 (word) 2 (we put into parentheses the code of the left leaf and the right leaf). Now 
go a step below to meet another node. This will give you ((1) 1 (word) 2) 1 (word') 2 and 
so on, because ^{t = tieft V Uight) = ^(^k/t)l^(^risM)2. 
For instance. 




2.5 Free L-monoids and an arithmetics over trees 

Pursuiug an idea of J.-L. Loday ^Hl [221 [IS], we can propose an arithmetics from the L- 
operaqj. Indeed since the L-operad comes from a set operad, one can define over |Jn>o 
(disjoint unions) two nonassociative gradded additions and a multiplication as follows: 

/ +^ /' := 1/2/', / +^ /' := /l/'2, / x /' := ro(/) ^ /', 

^In [TH], such an arithmetics over the free associative L-algebra (now called duplicial-algebra) has been 
studied in relations with dendriform algebras. 
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where 'uj{l) <— I' means that the word 1 has to be replaced by I' in For instance 

if Z := 1 ^ 1, then I k V — V ^ I'. As expected +^ : Cn x Cm ^n+m and 
\K : £n ^ ^rn ~* ^nm, thus words from jCp, with p a prime number, are prime for this 
arithmetics. Observe that K is associative and left distributive with regards to additions. 
L-monoids being straightforward to define, we get the following. 

Theorem 2.10 The free L-monoid over a set X is given by, 

C^{[j£^x{Xx...xX),+^, +J. 

n>0 ^ 

n copies 

Moreover, for any words 1,1', I", 

l+j' ^1+^ I" ^ I"- I'+J^ I" +J^l' ^ I", where • ^ ^, y . 

I' ^1 = 1" Kl^l' = I". 

Proof: The first two assertions are a straightforward consequence of the structure of free 
L-algebra. As the L-algebra KC is free, there exists a unique L-algebra automorphism 
sending the generator 1 to /, therefore since the multiplication is left distributive, the map 
— xl : KC KC is this automorphism, hence the third assertion. □ 

2.6 Associative algebras from L-algebras 

Observe that associative algebras are L-algebras hence a functor inc : As — > L-ALG. Let 
(L, -<, >-) be a L-algebra and / be the L-ideal generated by the relations x y y — x -< y 
for x,y G L. Then L/I is an associative algebra, hence a functor Fas '■ L-alg — > As. 
Denote by tt : L -» L// the canonical surjection. Let A be an associative algebra. For 
any morphism of L-algebras f : L ^ A there exists a unique morphism of associative 
algebras f : L/I ^ A such that / = f o n. Similarly, if/:L/7— >74isa morphism of 
associative algebras then / := / o tt : L — > inc{A) is a morphism of L-algebras. Hence, 

HomAs{FAs{L); A) = HomL-aig{L;inc{A)), 

the functor Fas is left adjoint to the functor inc. 

2.7 Homology of L-algebras 

By L'(n), we mean the /T- vector space spanned by n-ary operations of the L'-operad made 
out of our two generating binary operations h and H. Wc proved that L (n) = as soon 
as n > 3. Wc have L'(1) = K.id, L'(2) = K.h ®K. H and L'(3) = K(h) H. Following V. 
Ginzburg and M. Kapranov, the chain-complex over a L-algcbra A is restricted to 

L'(3) ® A®"^ ^ L'(2) (g) A®^ ^ L\l) ® A, 
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where d is the differential operator which agrees in low dimensions with the L-algebra 
structure of A. 

Therefore, so as to give explicitly an homology theory for L-algebras let us define C3 
to be the set {!}; C2 to be the set {1,2}; Ci to be another copy of the set {1}. Let A 
be a L-algebra. The module of n-chains, for n = 1, 2, 3, is C^{A) := KCn A®". The 
differential operator d is defined as follows: 

d{l; X (g) y (g) z) := (1; {x y y) (g) z) - (2; x (g) {y ^ z)); 

d{l;x<^y) := {l;x ~< y); 
d{2;x^y) := {l;x>- y), 
for all x,y,z E A. We do have d'^ — since, 

d^{l;x^y^z) := d{l; {x >- y)®z)-d{2]x®{y -< z)) = (1; {x y) ^ z)-{l;x {y -< z)) = 0. 

Hence the complex, 

CU{A) : ^ KC^ ® A®^ ^ KC2 ® A®"^ ^ Kd ®A^Q. 

By definition, the homology of the L-algebra A is the homology of our short chain-complex 
CL^{A) and, 

HLn{A) HniCL^A), d); n = 1, 2, 3. 

We get HLi{A) :— A/ J, where J is the ideal generated by the x ^ y and x y y, for 
x,y e A. 

Theorem 2.11 Let V be a K-vector space and LiV) he the free L-algebra overV . Then, 

HL^{L{V))^V, 

HLn{L{V))^0, forn>l. 
Therefore, the L-operad is Koszul. 

Proof: As the L-operad is regular, we restrict the proof to the free L-algebra on one 
generator, i.e., KC. To ease notation, we rename d as follows: 

CL^KC) : ^ KCs ® KC®'"^ % KC2 ® K£®^ ^ KCi ®KC^Q. 

The first assertion is trivial since Im di = 0„>2 KC^ and ker d^ = KC, thus ker do/ Im di ~ 
K. Let us show that HL^^KC) = 0, that is ^2 is injective. Let /, /', /" be three words such 
that d2{l;l(gl' (gl") = 0. Hence, we get both (1; (/ y l')(gl") = and {2;l(g{l' -< I")) = 0. 
As operations respect the graduation, one of them has to be equal to zero. Let us show 
that HL2{KC) — 0, that is Imdi = kerd2- We know that kerdi D Imd2- Let ^1,^2,^3,^4 
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be four words and X, fi E K such that (ii(A(l;/i h) — At(2; /s (8> /4)) = 0. We get 
A(l; li -< I2) = ^3 >- U). Hence, fi = X and h ^ h = h >- h, that is: 

w := /1I/22 = 1/32/4. 

The proof of Theorem 12.71 shows that such an equahty holds if and only if there exists a 
word u such that h = h >- u. Consequently, the word /4 can be written as: U = u 
Therefore, the expression we started with, A(l; h^h) — /w(2; h^U) G ker c?i can be written 
Xd2{l; I3 ® u ® I2) ■ Our complex is exact and the L-operad is Koszul. □ 

As the L-operad is Koszul, applying results of [TT] gives the following. 

1. The L-operad is Koszul. 

2. The generating functions of the L-operad and the L-operad are inverse one another 
for the composition, that is: 

fLi-fvi-x)) = X. 

This gives an algebraic interpretation of the fact that these two series have been 
discovered to be inverse one another in A006013 from the On-Line Encyclopedia of 
Integer Sequences. 



3 On an action of the unit 

Recall Ik denotes the unit of the field K. Let (L, -<, be a L-algebra. Recall |14j . 
directed graphs equipped with probability vectors, viewed as (Markov) L-coalgebras nat- 
urally have a left counit equals to a right one. Dually, left and right units can be intro- 
duced. We focus on the case when they coincide. Over K ® L a. structure of L-algebra 
can be constructed as follows. 

Wx E L; Ik ^ X = t{x); x >~ Ik = s{x); 1k>~x = x = x-< Ik, 
where s,t : L ^ L are linear maps such that, 

\/x, y E L; t{x) y = X >- s{y). 

A L-algebra is said to be unital if it has an element denoted by 1 and a pair (t, s) verifying 
the above equations. If L and L' are (unital) L-algebras then the following operations, 

(x (g) x') ^ (y ® y') = (x -< y) (g) {x' -< y'); 

{x (g) x') y {y® y') = {x)~ y)® {x' y y'), 
for x,y E L and x', y' G L', turns L® L' into a (unital) L-algebra. 
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Proposition 3.1 Let V be a K -vector space. There exits a cocommutative coassociative 
coproduct and a counit over the augmented free L-algebra K © L{V) which are unital 
L-algebra morphisms. 

Proof: Fix Zq e l.{V). Define the map s,t : l.{V) -> L(r) by, 

s{l) := /o ^ and t{l) := / >- Iq. 

Following J.-L. Loday [23], since L(V^) is free, the map v 1k^v + v(^1k, for any v eV, 
has a natural extention, morphism of L-algebras, A : K (B L(V) — s> (i^ © L(K))'^^ which 
is coassociative. As the flip operator is a L-morphism and leaves v ^ Ik ^ v + v ® Ik 
invariant, the coproduct A will be cocommutative. The counit e is such that e(L(l^)) = 0. 

□ 

Remark: For instance, 6{l ~( T) = Ik ® {I -< I') + {I -< I') ® Ir + I ^ t{l') + t{l) O 
Equipped with this coproduct, K(BKC{V) is not connected in the sense of Quillen except 
if s = t = 0. In this case, the fT-vector space of the primitive elements Prim{KC{V)) is 
a L-algebra isomorphic to KC{V). 

4 Structure theorems and nonunital infinitesimal re- 
lations 

The aim of this section is to obtain a general structure theorem which will be useful in 
Section 5. 



4.1 The structure theorem for coassociative [n] — Ma^^-bialgebras 

We first start with recalling what the nonunital infinitesimal compatibility relation over 
a binary operad V is, allowing the definition of coassociative P-bialgebras. We generalize 
the magmatic operad Mag to [n] — Mag the magmatic operad with n operations and some 
results obtained in [13]. Inspired by proofs from [13], we show the existence of a structure 
theorem for the triple {As, [n] — Mag, Prim [n] — Mag) and obtain, as a consequence, 
a structure theorem for the triple {As, L, Prim L). Let us start with the definition of 
coassociative P-bialgebras. 

Definition 4.1 Let V he a. binary, quadratic operad. A coassociative P-bialgebras, 
As'^ — "P-bialgebra for short, is a "P-algebra P equipped with a coassociative coproduct 
6 : P —>■ P*^^ verifying the so-called nonunital infinitesimal compatibility relation, 

(*) 6{x • y) = S{x) • y + X • 6{y) + X ^ y, i.e.. 
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(*) S{x •y)= ® {x(2) • y) + {x • yi) 0y2 + x0y, 

where 6{x) = ^ X(2) (Sweedler's notation), for any x,y E P and any generating 
operations • e V{2). An As'^ — T'-bialgebra H is said to be connected if = IJr>o ^rTi-, 
where FrH is the coradical filtration of H defined recursively by, 

FoH := K.Ik, FrH ■.= {xen\ 6{x) G Fr-iH ® Fr-iH}. 

By definition the space of primitive elements is defined as. 

Prim 7i := ker 6. 

On the cofree coalgebra. Let V be a A'-vector space. Recall that As^{V) := 0m>o V^"^ 
as a i^-vector space and equipped with the deconcatenation coproduct 5, defined by, 

m— 1 

S{v) := 0, V m > 1, 5(f 1 ® . . . (g) Vm) ■= ^ (vi . . . Vj) ® (vi+i ® . . . (8) Vm), 

i=l 

is the cofree connected coassociative coalgebra in the corresponding category. Recall also 
that S verifies Formula (*). 

The magmatic operad with n operations. Fix an integer n > 0. Let [n] — Mag 

be the (free) operad generated by n binary operations •j, i = l....n, that is [n] — 
Mag{2) = K{»i, ■? = !,... n}. We set [1] — Mag := Mag. Its dual is the operad [n] — Nil 
also generated by n binary operations i — and such that any nontrivial 

compositions vanish, i.e., [n] — Nil{m) = for m > 2. Therefore, [n] — Mag is a Koszul 
operad. For p > 0, let Col[n\Yp be the set of rooted planar binary trees whose nodes are 
colored by a color i = 1, . . . , n. For instance, Col[n\Yo = {I}, Col[n]Yi = {Yi, i = I . . . n}. 
The n-grafting operations we are looking for are denoted by Vj, i = 1, . . . ,n. Hence t Vj t' 
means that the tree t is grafted to t' via a root colored by i. The free [n] — Ma^r-algebra 
over a vector space V is the vector space, 

[n] - MagiV) = KCol[n]Yp ® V^^+^\ 

equipped with the n-operations, 

{t;vi0 ...0 Vp+i) Vj (s; (8) . . . (g) Vq+i) ^ {t\/i s;vi0 . . . Vp+i ®Wi0 ...0 Vq+i). 



Proposition 4.2 Let [n] — Mag{V) he the free [n] — Mag-algebra over the K -vector 
space V . Then, there exists a unique coproduct 6 vanishing on i^Tl ® V ~ V and turning 
[n] — Mag{V) into an As'^ — [n] — Mag-bialgebra. 
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Proof: Equip [n] — Mag{V) (E) [n] — Mag{V) with the following n operations, 

(x ® y) Vi (x' (g) y') = {x x') ® {y y'), 

hence [n] —Mag{V) [n] —Mag{V) is also a [n] — M a^f-algebra. Define now the coproduct 
5 -.[n]- Mag{V) [n] - Mag{V) ® [n] - Mag{V) as follows. 

5(1;^) = 0, 

for any v V and recursively by the Formula (*). For instance, 5{(^{,v ® w)) = 
6{{\; f )Vj(l; w)) = v^w and so on. It is straightforward to prove recursively that Formula 
(*) implies the coassociativity of 6. Hence, the uniqueness of 6 and [n] — Mag{V) has 
As'^ — [n] — Ma^f-bialgebra structure. □ 

To show that the As'^ — [n] — Magf-bialgebra is connected, we use the following lemma 
adapted from [[13]. First of all, let t be a colored planar binary rooted tree with p + 1 
leaves, numbered from left to right byl,2,...,p + l. Let j = 1, . . . ,p. We split the tree t 
into two colored trees t-^-^-j and t^g) &s follows. The tree t-^^-j is the part of t at the left hand 

side of the path from the leaf j to the root, the path being included. The tree t-'^^-^ is the 
part of t at the right hand side of the path going from the leaf j ' + 1 to the root. The color 
assigned to the node "father" of the leaves j and j ' + 1 is then ignored. For instance. 



i=l 




(1) 



Proposition 4.3 Let [n] — Mag{V) be the free [n]— Mag -algebra over the K-vector space 
V . Then, the coproduct 6 can be written as a sum of co-operations J2i<j<p ^j' where, 

Sj{t; f 1 (g) . . . (g) fp+i) = ® . . . ® Vj) ® ^i+i ® • • • ® Vp+i). 

Hence, {[n] — Mag{V), 6) is a connected As'^ — [n] — Mag-bialgebra. 

Proof: We adapt the proof from [TB|. Define the co-operation A by A := J2i<j<p ^ji 
where, 

5j{t] vi® . . .® fp+i) = ® . . .®Vj)® {t^^^y Vj+i ® . . .® Wp+i). 
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The co-operation A vanishes on \ ^v, for all v E V. Let us show that A verifies Formula 
(*). For p > 2, there exist a unique A; = 1, ... p — 1, a unique i = 1, . . . ,n, unique colored 
rooted planar binary trees G Col[n]Yk and G Col[n]Yp^k-i such that t = Mi 
Hence, 

A((t'; vi® Vk+i) Vi {f; Vk+2 ® fp+i)) = A(t; t;i (g) . . . Vp+i) = 

k-l 

i=i 

p 

j=k+2 

A{{t^;vi(g). . .®ffe+i))Vi(r;ffc+2®- • • + (t'; ^^i ® • . .®t;fc+i) Vi A(r; t;fc+2®. ..(g)Vp+i) 

+ ® . . . ® fp+i) (f; Vk+2 ® . . . ® ^^p+i). 

Therefore, A verifies the formula (*). Consequently, the previous proposition shows that 
A is coassociative and thus has to coincide on the whole [n] — Mag{V) with 6. Moreover, 
this formula shows that [n] — Mag{V) is connected. □ 

We now refer to notation, definitions and results of J.-L. Loday [19]. Since the nonuni- 
tal infinitesimal relation (*) is distributive (Hypothesis HO [T9]) and since [n] —MagiV) is 
equipped with a coassociative [n] — Maf/ (V")-bialgebra (Hypothesis HI [19j), Prim [n] — 
Mag is also an operad, suboperad of [n] — Mag. Therefore, it makes sense to deal with 
Prim [n] — Ma^f-algebras and the forgetful functor, 

F : [n] ~ Mag i— > Prim [n] — Mag, 

has a left adjoint, the so-called universal enveloping algebra functor, 

U : Prim [n] — Mag [n] — Mag. 



Theorem 4.4 For any As'^ — [n] — Mag-bialgebra, Ti, the following are equivalent: 

1. The As'^ — [n] — Mag-bialgebra Ti is connected. 

2. There is an isomorphism of bialgebras Ti ~ [/{PrimTi.) . 

3. There is an isomorphism of connected coalgebras Ti. ~ As^{Priml-C), 

That is, the triple of operads {As, [n] — Mag, Prim{[ri\ — Mag)) is good. 
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Proof: We will apply Theorem 2.5.1. from [19] by checking that the so-called Hypothesis 
{H2epi) [in] holds. Let V" be a i^'-vector space. By the previous proposition, [n] — Mag(y) 
has a natural As'^ — [n] — Ma^f-bialgebra structure. Consequently, the projection map 
projv '■ [n] — Magiy) V and the cofreness of As'^{V) give a unique coalgebra map: 

(j){V) : [n] - MagiV) As\V), 

such that TT o (piy) = projy, where vr : As'^{V) V is the canonical projection. The 
formula giving the coproduct 6 implies that (j){V){t) = Ix for any colored tree t (recall 
As'^ = K). Thus, (f){V) is surjective. Fix now a color i and denote by combm, m > 0, the 
left comb obtained recursively by combo '■= I and combm '■= combm^i Vj I. Define the map 
s{V) : As^{V) [n] - Mag{V) by Ik e As"^ h-^ com6„_i G [n] - Mag^- Then, s{V) is 
a coalgebra map since, 

5(com6o; v) = 0, 

m— 1 

Vm > 1, 5{combm] Vi®. . .®Vm+i) = ^ {combj^i, Vi®. . .®Vj)®{combm-j'-, Vj+i®. . .®Vm+i), 

and (piy) o siy) = idAs':(v)- Hence, the natural coalgebra map is surjective and 

admits a natural coalgebra splitting s{V), hence Hypothesis {H2epi) holds. Therefore, 
applying [TH] Theorem 2.5.1., the triple {As, [n] — Mag, Prim{[n] — Mag)) is a good triple 
of operads. □ 

Theorem 4.5 Let V be a binary, quadratic operad such that for any generating opera- 
tions •i G V{2), there exist relations only in V{3) of the form, 

(++) ^ Kj •j {•i®id)aij = ^ Xij •i{id®»j)aij, 

for any i,j G {1, dim 7^(2)} and Xij G K. Then, the triple {As,V , PrimV) is good. 
Considering only binary quadratic operad coming from a set operad, quadratic relations 
of the form: 

(+ + +) •j {•i ® id)aij = {id ® •j)crij, 

are the only ones giving such good triples. 

Proof: Suppose first V to be regular. Set n = dimP2- In the operad [n] — Mag, the 
operations ® id) — •i{id ® •j) G [n] — Mags are primitive operations. Indeed, let 
X, y, z be primitive elements of a As'^ — [n] — Magf-bialgebra {Ti, 6). Then, 

6{{x y) •j z) = x®{y •j z) + {x •i y) ® z, 

which is compensated with, 

5{x •i {y •j z)) = {x •ly)® z + X ® {y •j z). 

Therefore, {x •i y) •j z — x •i {y •j z) G ker 5 and any linear combinations of such relations 
remains primitive operations. This result still stands if one permutates the entries in the 
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same way on each side of Formula (++). The relations (+ + +) are the only ones to give 
primitive operations when only operads coming from set operads are considered since to 
characterize P, linear combinations of ternary operations are not allowed. Denote by J 
the operadic ideal generated by the primitive operations, 

•j {•i ® id)aij - ^ Xij •i {id (g) •j)aij. 

Applying Proposition 3.1.1. of J.-L. Loday [19], one gets that {As'^, [n\—Mag/ J, Prim[n] — 
Mag/ J) is still a good triple of operads. As, [n] — Mag/ J ~ V, the triple of operads, 
{As, V, PrimV) is good. □ 



Example 4.6 The structure theorem holds for the As^-duplicial-bialgebras as proved 
in a different way in [19J. As another example, in an associative algebra, consider two 
associative products -ki and 'k2. Requiring the product -k = -ki + be associative leads 
to the so-called Hochschild 2-cocycle [9]: 

(**) {x -ki y)'k2Z+ {x -k2y)Mz = X -ki {y -k2 z) + x M {y *i z). 

Consider the regular, binary, quadratic operad G made out with two associative products 
verifying the relation (**), then Theorem 14.51 claims the existence of a notion of As'^ — G- 
bialgebras and a good triple {As, G, PrimG). The triple {As, Pre — Lie, PrimPre — Lie) 
is another (well-known) example. The relations (++) are not the only ones to give such 
good triples (if the operad V does not come from a set operad). For instance the quadratic 
binary operad defined to be [4] — Mag (4 binary operations •!, #2, •s, •4) divided out by 
the operadic ideal generated by, 

(•3 - •4)((»i - •2) ®id), 

will also provide a good triple. 



4.2 Idempotents and primitive elements 

We now improve a result of J25j. Let P be a binary operad for which the notion of 
connected As'^ — P-bialgebras stands. Let (7i, 6) be such a bialgebra. For each generating 
operation • G V{2), define the linear map, e^, : H ^ 7i, recursively by, 

X e\{x) ■=x - Z(i) • e'',(a;(2)), 

where using Sweedler's notation 6{x) := (g X(2). As H is connected, the map e'', is 
well defined. Similarly, define the linear map, e', : 7i ^ Ti, recursively by, 

X i-^- e',(x) := X - e',(a;(i)) • X(2). 
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Proposition 4.7 For each generating operation • e V{2), the maps e^, and e', are 

idempotents from Ti. to PrirnH. Suppose the existence of an associative generating oper- 
ation -k eV {2). Then, 

ker Ci, — H -k H. 

Proof: We focus on e^, renamed in e,. We will prove these claims by induction on the 
filtration FnH of 7i. Let x G PrimTC, then d{x) = 0, thus e{x) = x and e{x) e PrimTi. 
Let X e FnH and suppose e,{y) G PrirnH for any e F^TY, r < n. As ?Y is connected, 

5{e,{x)) = - 5{x(i) • e.(x(2))) = - 5{x^y)) • e.(x(2)) - (g) e,(a;(2)), 

= - X(ii) (g) (x(i2) • e,(x(2))) - X(i) (g) e,(x(2)). 

As 5 is coassociative, this is equal to: 

S{x)-X{X)®{x{2i)»e,{x{22)))-X{i)®e,{x{2)) = 5{x)-X{X)®{id-e,){x{2))-X{i)®e,{x{2)) = 0. 

Let X & H, then e,(a:) is primitive, therefore e,(e,(x)) = e,(a:) and e, is an idempotent. 

Suppose the existence of an associative generating operation ★ e ^(2). Let x,y G 7Y. 
To prove that e*(a; ^ |/) = 0, we proceed by induction on the sum of the filtration- 
degrees of X and y. If x,y e PrirnH, then 6{x -k y) = x ® y. Therefore, e^{x -k y) — 
X -k y — X -k e*(?/) = X -k y — X -k y — since is an idempotent. Suppose this result 
holds when the sum of the filtration-degrees is strictly less than the one of x and y. As 
5{x-ky) :— X <S)y + ^^(i) <S> {x(2) *y) + {x* (g) y(2), and ★ is associative, 

e^{x-ky) = X'ky-[x'ke^{y) + {x-ky(^i))-ke^{y^2))] = xky-xi^{e^{y)-y(i)e^k{y^2))) = xky-xky = 0, 

holds. Suppose x e kere*, then e^t(x) = and x — ★ e*(a;(2)). Therefore, x & H*H. 

□ 

For each n > 0, denote by e,;„ the restriction of e, to V{ri) <SiSn T^®". 

Proposition 4.8 Let V be a K -vector space and a generating operation • e V{2). Then, 
for all n, 

V{n) (g5„ l^®7kere.;„ ~ {PrimV){n) (g5„ l^®", 

as K-vector spaces. 
Proof: We show that, 

e.;n : P(n) ®s„ ^ {PrimV){n) (g)s„ V^®", 

is well-defined and surjective. We proceed by induction on the degree of the involved 
i^- vector spaces. We have e,-i{V) = V. Let _Le ^(2) be another generating operation. 
For n — 2, if x,y & V, then e,;2(x ±y) — x±y — x»y & {PrimV){2). Suppose the 
result holds up to a n — 1. Then, for a monomial of V{n) ®Sn V®'^, as V is binary, there 
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exits two monomials of smaller degrees X and Y and a generating operation o e V{2) 
such that it can be written X <>Y . Therefore, 

e,{XoY) := XoY - X •e,{Y), 

hence maps e,;^ are well-defined by induction. To prove the restriction of the idempotent 
e, on the homogeneous coponents is surjective, let x e {PrimV){n) ®5„ V^®". As e, is 
surjective, there exists a 7/ G ^^{V) such that e,(y) = x. Therefore y and x have the same 
degree and e,;„ : V{n) ®Sn ^ {PrimV){n) ®Sn V®'^, factors through kere,. □ 

Remcirk: This result can be of assistance when searching a presentation of the operad 
PrimV. 

Let y be a i^-vector space and ViV) be the free P-algebra over V . Suppose the 
existence of an involution f over V. The P-algebra V{V) is said to be involutive if there 
exists a map still denoted by f, 

\:V{2)^V{2), 

given by induction by, 

for all s e Viy) and leaving the relations in P(3) defining the operad V globally invari- 
ant (recall we suppose the notion ^45'^ — T'-bialgebras holds so there is no relation between 
the generating operations of V{2)). This involution is the only anti-homomorphism of 
P-algebras which agrees with the involution over V . Extend this involution on ViV)'^'^ 
by the formula, 

(i(g)s)t ■- ®t\ 

and operations as follows: 

it (g) s) •i {t' (g) s') := {t •i t') ® (s •i s'), 
for all s, t e V(y) and e V{2). 

Lemma 4.9 Denote by 5 the coassociative coproduct of the As^ — V-bialgebra ViV). 
Then, 5 commutes with f; that is: 

6{t^) = 6it)\ 

for any t e ViV). 

Proof: Observe that the involution f preserves the gradding. Let t & V. Then t^ &V and 
5{t)^ = = (^(^^)- Suppose 5{ry — 5{r^) for any element of degree up to n. Let r be an 
element of degree n + 1. As the operad V is binary, there exist t and s of smaller degrees 
and an operation • e P(2) such that r — t • s. 

= ®t^ + 5{sy + •U{t)\ 

= ® + 5{s^) + 9^ S{t^), (by induction), 
= S{s^ •U^)^5{{t»sy). 
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□ 



Proposition 4.10 Let V be a K-vector space. Let {As,V, PrimV) be a good triple of 
operads from Theorem \4.5\ Suppose the existence of an involution ] on V which extends 
to an involution f on ViV). Then, PrimViV) is invariant under f. 

Proof: Let t be a primitive element. Then, 5{t'^) = S{ty = 0. Hence tlie space of primitive 
elements of PrimV{V) is invariant under the involution f. □ 

We present a result linking right and left idempotents associated with an operation. 

Proposition 4.11 Let V be a K-vector space. The idempotents e^.,e^. : V^V) 
PrimV {V), verify: 

WteV{V), e^(^t)=e^(^)^ e'.(tt)=e^(t)^ 

Proof: We have e^'.(t^) = = e'.(t)^, for any t E V. we proceed by induction on the 
degree and suppose the result holds for any element of degree equals at most n. As V 
is binary, any element of degree n + 1 is of the form: t -k s with t, s elements of smaller 
degrees and -k e V{2). On the one hand, 

e\{{t^sy) = e\{s^^U^), 

= f _ [,t . e^(tt) + [s%^ . e\{[s%^ tt) + (,t [it]^^^) . e\mm)]. 

On the other hand, 

e't(t*s) = t^s - [e't(t) s + eS(t(i)) (t{2) * s) + eS(t •'^ S(2)]. 

Therefore, taking the involution on both sides leads to: 

(t * s)t = *t tt _ [,t . e^^(t)t + (,t [t^2^]t) . e't + [s(2)]^ • e't (t ^ s^^^]. 
Applying induction, 

e't (t ^ = tt _ [,t . e^(tt) + (,t [t(^^]t) . e'-.([t(i)]t) + . e^((t ^ [s(i)])t)]. 

However, Lemma 14.91 shows that the decomposition of an element r by 5 leads to the 
following equalities: [r(i)]^ = [r^(2) and [r(2)]^ = Therefore, 

e't(t^.)t = .t^t it _ [st .e^(tt) + (,t^t [t%)) . e\{[t%)) + [s%^ • e\{[s%) t^)]. 
Hence the first equality. For the second one, let t be an element of ViV). Then, 

e^(^)t = e^(^tV)=e'.(tt). 

□ 
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4.3 The structure theorem for L-algebras 

We now come back to the L-operad and obtain: 

Theorem 4.12 For any As'^-L-bialgebra, Ti, the following are equivalent: 

1. The As'^-L-hialgehraTi is connected. 

2. There is an isomorphism of bialgebras Ti ~ U{PriniH). 

3. There is an isomorphism of connected coalgebras 7i ~ As'^{PriniH). 

Because of Theorem 14.51 we get an isomorphism of Schur functors L ^ As'^ o Prim L. As 
explained in [19], one can deduce the generating function of the operad Prim L. Indeed 
since the generating function of the operad As'^ is fAs^i^) = and the generating 

function of the L-operad is fh{x) = | sin^(iasin(y^^|2^)), we claim that the generating 
function of the operad Prim L is, 

f (x) = - y— . 

J PfifYi L V / j 

I + sin2(iasin(^^)) 

Its Taylor series starts with, 

/^^_ ^i^x)=x + x^ + Ax^ + 17x^ + 81x^ + 412x^ + 2192x^ .... 

For instance, dim Prim L2 = 1 so Prim L2 is spanned hYX\><iy:=x)^y — x-<y and 
dim Prim L3 = 4 so Prim L3 is spanned by, 

[x, y, z\i := {xtxy)tx z; [x, y, z]2 := x txi (y z); 

[x,y,z]3 := {x y y) y z - X y {y y z); [x^y.z]^ := {x ^ y) ^ z - x ^ {y ^ z). 

5 Triplicial-algebras and L-algebras 
5.1 A good triple of operads 

We call a triplicial-algebra a i^'-vector space equipped with 3 operations verifying the 
following constraints: 

V 1 < i < j < 3; {x»iy) •j z = x»i {y •j z). 
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In particular, all our operations are associative. We denote by Trip the corresponding 
category and by Trip the associated operad. Note that Trip is a binary quadratic regular 
and set-theoretic operad. Kill one of the three products to recover the definition of 
duplicial-algebras. The main interest of triplicial-algebras (Trip-algebras for short) lies 
in the following theorem. 

Theorem 5.1 The triple {As, Trip, L) is a good triple of operads. Therefore, The cate- 
gory of connected As'^ — Trip-bialgebras and the category of L- algebras are equivalent. 

u 

{conn. As'^ — Trip — hialg.} ^ {L — alg.} 

Prim 

Proof: As Trip is a regular quadratic binary operad with only entanglement relations, 
Theorem 14.51 claims that {As, Trip, Prim Trip) is a good triple of operads. Let T be a 
Trip-algebra. The following operations, 

X y y := X •ly - X •2y, x -< y := x •sy - x •2y, 

for all x,y & T, verify: 

{x y y) ^ z = X y {y ^ z), 

and turns the i^- vector space T into a L-algebra. Moreover, if T is a As'^ — Trip-bialgebra 
then these operations are primitive operations. Consequently, its primitive part is a L- 
algebra. Theorem 15.61 in the next section shows that Trip{V) is isomorphic to As{L{V)) 
as triplicial-algebras. Since the coproduct in As{L{V)) is the usual deconcatenation and 
the triple {As, As, Vect) endowed with the infinitesimal relation is good [25], its primitive 
part is L{V). Hence Prim Trip = L. Apply now [19], Theorem 2.6.3. to conclude. □ 

Remark: This theorem is important since it allows to consider the (Markov) L-algebra 
associated with a given weighted directed graph as a connected As'^ — Trip-bialgebra via 
the universal enveloping functor U, see Subsection 15.31 

5.2 Rota-Baxter maps and HomK{T,T) 

We give few words on the i^- vector space, HomK{T,T), of endomorphisms of a given 
As'^ — Trip-bialgebra (T, •!, #2, •s). We introduce three convolution product defined as 
follows: 

f»i9 ■= •i{f 'S)g)5, 

for all f,g & HomK{T,T) and i = 1,2,3. Then, observe that {Homx{T,T),ii,i2,i3) 
is also a Trip-algebra and for each i = 1,2,3, {HomK{T,T),»i) can be endowed with 
a Ennea-algebra structure [T3]. There are at least 6 Rota-Baxter maps of weight 1 on 
HomK{T,T) given by the shift operators: 

A(/) := id f, -fi{f) := f •i id, 

for all / G HomK{T, T) and i = 1, 2, 3. They obey the following commutation rules: 

VI < i < j < 3, A o = 7j o I3i. 
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5.3 Even trees and the triplicial-algebras 



An even tree of size n is an ordered tree with 2n edges in which each node has an even 
output. Here are even trees of size 1 and 2. 



n= 1 : 
n=2 : 




The set of even trees of size n is denoted by £n- It has been shown in [8j that the 
cardinahty of £n is (^^) which is also the number of planar rooted ternary trees on n 
nodes, and also the number of symmetric planar rooted ternary trees on 2n nodes! 

Define the gluing operation for any positive integers n, m as follows, 

where t s is the even tree of size n + m obtained by gluing the root of t to the root of 
s. For instance V V = Define also the following operations: 

as follows: t s is the even tree of size n + m obtained by setting t on the most left leaf 
of s and t \ s is the even tree of size n + m obtained by setting s on the most right leaf 
of s. Extend these three operations by i^-bilinearity to get three binary operations, 

y , ^: KSn ® KSm KSn+rn- 



Theorem 5.2 Let V be a K-vector space. Then, the K-vector space, 

Sven{V) := KS^ ® V^"", 

n>0 

equipped with the three binary operations still denoted by \ and defined by: 

[t ®Vi® . . . ®Vn) • {S ®v[® . . . ® V'^) := [t • s) ®Vi® . . . ®Vn®v[® . . . ®v'^. 

for • G {^, \} is the free Trip-algebra over V . Its generating function is: 



/t«p(x) = -|=sin(^asm(y ^)) - 1. 
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Proof: As the operad Trip is regular, we need only to prove the theorem for a one di- 
mensional vector space. Observe first that Sven{K) is a Trzp-algebra. Using y, \, 
one easily check that KS2 is generated by V- Suppose this is the case up to KSn- Let 
t G Sn+i- Then, suppose there exist k > 1 and tj^, . . . with ii + . . . + ik = n and 
ti. E £i- such that, 

t tjj . . . tik' 

By induction, these even trees will be generated by V- If this is not possible, then t is of 
the form ti V \ ^2, or ti /" V V \ ^2- Therefore by induction £n+i is generated 
by V- Let {A, •!, #2, •s) be a Trzp-algebra and f : K ^ A, a. map such that /(1a') = a- 
Define i : K Sven{K), Ik ^\/ and / : Sven{K) — > A inductively as follows: 

/(V) := a, 

fit / s) := ]{t) .1 /(.), /(t ^ s) := /(t) .2 /(s), /(t \ := /(t) .3 i{s). 

Then, / is by construction the unique Trip-algebra morphism verifying f oi = f. Hence, 
6ven{K) is the free Trip algebra on one generator. As dim K£n = 2^Tjr[('^^); the generat- 
ing function of the operad Trip is the generating function of even trees or planar rooted 
ternary trees, hence the last claim. □ 

Remark: [The universal enveloping functor U] Recall notation of Subsection 15.11 
The functor U acts as follows. Let [L, -<, y) be a L-algebra. Then U{L) is given by 
Trip{L)/ ~, where the equivalence relation ~ consists in identifying, 

X y y := X y y — X ^ y, x-<y:=x\y — x^y, 

for all x,y E L. 

5.4 Involutive triplicial-algebras 

An involutive Trip-algebra (T, •!, #2, •s) is a triplicial-algebra equipped with an involution 
6 : T ^ T verifying l{x •! y) = L{y) l{x -2 y) = i{y) •2 ^{x), l{x y) = L{y) i{x). 

Observe that once •! is given so is and conversely. The free Trip-algebra on one 
generator Sven{K) is an involutive Tr zp-algebra. Indeed, consider the involution over 
Sven{K) still denoted by f and defined inductively for any even trees t, s by, 

V^ = V, 

(s / t)t := tt \ s\ (s \ t)t := tt / s\ (s tf := _ ^t. 

An even tree is said to be symmetric if it is invariant under the involution f . Extend now 
this involution on Sven{K)'^'^ by the formula. 
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Theorem 5.3 The L-algebra of primitive elements of the As'^ — Trip-bialgebra Sven{K) 
is invariant under the involution defined on even trees. Moreover, this involution coincides 
with the involution introduced on rooted planar ternary trees with odd degrees. 

Proof: Use Proposition 14.101 for the first part. Recall that Prim Sven{K) is a L-algebra 
generated by V and the two operations over even trees: 

t y s := t y s ~ t s, t ^ s ■.= t\ s - t ^ s. 

Therefore, 

(t >- sY = {t / - (t - s)t = ^ and {t -< s)^ = {t \ sY - (t sY = s V tl 

Identify V to the word 1 coding the symmetric planar rooted tree on one node \|/. Then 
the involution on even trees does coincide with the involution on rooted planar symmetric 
ternary trees we introduced in Subsection 12.31 since both of the involution are defined 
recursively and agree with the generator 1. □ 

Here is a way to construct other involutive triplicial-algebras. Let be a i^-vector space. 
Recall As{V) is the free associative algebra over V. The concatenation will be used to 
denote the usual associative product in AsiV). 

Proposition 5.4 Let {A, *) be an involutive associative algebra with involution denoted 
by L : A ^ A, that is L{a * a') = L{a') * L{a), for all a, a' G A. Extend this involution on 
A (g) As{A) as follows, 

L{a® ai. . . an) := i(a„) ® i(a„_i) . . . i(ai)i(a), 

for any tensor oj := a ® ai . . . an & A® As{A) with the ai E A. Then, A ® As{A) equipped 
with the following operations, 

(a ai . . . an) •! (a' ®a\... a'^) := [a * a'] ® ai . . . ana[ . . . a^, 

(a ® «! . . . a„) #2 (a' ® a[ . . . a'^) := a® ai . . . ana'a[ . . . a'^, 
(a (g) fli . . . a„) #3 (a' ® a[ . . . a'^) := a® ai. . . an-ia'a[ . . . a^_Ja„ * a^], 
where a,a' E A and ai,a[ G As{A), is an involutive Trip-algebra. 

Proof: Straightforward. □ 

Remark: The Trip-monoid can be easily defined and its free Trip-monoid over a set X 
is of course given by the even trees. 

Diving out by the Trip-ideal generated by t s for all t, s G Sven{K) gives the free 
duplicial-algebra on one generator Dup{K) since only planar rooted binary trees will 
survive. 

For another operad whose associated free object is constructed over ternary trees the 
reader should read [T7j. We get also a coassociative coproduct over the free object but 
the infinitesimal relation linking the coproduct and binary operations has to be replaced 
by the so-called semi-Hopf relation. 
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5.5 Another presentation of the free triphcial-algebra 

We give here another presentation of the free triphcial-algebra over V inspired by [19] 
Prop. 5.2.7. 

Proposition 5.5 Let {L, >~, -<) be a L-algebra. Define on As{L) the following opera- 
tions: 

(1) X oi y := X tSi y + X y y , 

where the extension of the operation >~, still denoted by >~, is defined by induction as 
follows: 

(ri) : X y {y (g) I') := {x y y) (g) I' , 

{x(g)l) y I' = -{x y I) y I' + X y {I y I') + X (g {I y I'), 
(2) xo^y ■= x®y, 

(3) X y := X ® y + X y , 

where the extension of the operation -<, still denoted by -<, is defined by induction as 
follows: 

(rs) : [l ® x) ^ y = I ® {x ^ y), 
I -< {I' (g y) = {I -< I') -< y - I -< {I' -< x) + {I -< I') (g) X, 
for all x,y & As{L) and 1,1' G L. Then, As{L) is a triplicial- algebra. 

Proof: Because of the construction of the extension of >- and -< and the relations (ri) 
and (rs), we have: {x <g) y) z = x ® {y z) and x y {y ® z) = [x y y) ® z, for any 
x,y,z G As{L). Therefore, we have the following equalities: (x oi y) 02 z = x {y 02 z), 
and (x 02 y) 03 2; = x 02 [y 03 z), for any x,y,z E As{L). We now estabhsh the equality: 

El : (xoiy)o3z = xoi (yogz). 
Suppose degree of y greater than 2. Set y := y' ® I, with / G L. We have: 

{xo^y)o^z = (x oi (y' (g) /)) 03 z, 

= (a;oi (?/'o2/)) 032;, 

= ((x Oi y') 02 /) 03 2;, 

= (a; oi y') 02 (/ 03 z), 

= xoi (y'o2 (/032;)), 

= X Oi ((y'o2 /) O3 z), 

= X 01(^032;), 
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which proves that (Ei) holds if degree of y is greater than 2. We now fix degree of y equal 
to 1 and set y :— I' E L. If degree x and z are equal to 1, then (Ei) holds because in a 
L-algebra the relation (/ >- I') -< I" = I >- {I' -< I") holds. We suppose degre of z greater 
than 2 and degree of x equal to 1. We set z = I ^ z'. On the one hand: 

{xoil')o3Z = (x oi Z') 03 (Z (g) 2;'), 

= {x(S>l' + x y I') 03(1^ z'), 

= X O /' o / (g) 2;' + (x (g) /') ^ (/ 2;') + (x y I') (g) I (S) z' + {x y I') ^ (/ (g) z'), 
= X (g) (g) / (g) 2;' + X (g) -< (g) z')] + {x y I') ^ z' + {x y I') ■<{l^ z'), 
= x®l' ®l(g z' 

+X (g) [/' ^ (/ ® z')] 

+ (x yl')®l®z' 

^ /') ^ ^ ^' - ^ ^ ^ + ((^ ^ ^ ® 

On the other hand: 

xoi{l'o2,z) = XOi (Z'og (Z (g)2;')), 

= xoi (Z'(g)Z(g)2;' + Z' ^ (Z(g)2;')), 

= x®l' ®l®z' + xy {I' ®l®z')+x®{l' z')) + X y {I' {I z')), 

= x(^l' (^l (S) z' + {x y I') (^l(^ z' + x (^{l' {I z')) + X y {I' {I z')), 

= x®l' ®l® z' 

+(x :^ Z') ® ^ ® -2' 
+x (g) (Z' (Z (g) 2;')) 

+x y [{I' ■< I) z' - I' {I z') + {l-< I') z'], 

+x y [{I' ■<l)-<z']-xy [I' ■<{l-< z')] + xy[{l-< I')] ® z'], 

use now the relation {I y I') I" — I y (I' ^ I") to conclude. We suppose now (£'1) holds 
for any x of degree lower than a fixed n and take x of degree n + 1. Set x — x' ®l. 

{xoil')o^z = ((x' (g) oi r) O3 

= {x' + {x' ®l)y I') 03 z, 

= {x' ®l ®l' + X y {I y I') - {x y I) y I' + X ® {I y I')) 03 2;, 
= x' 03 2;) 

+(x y {ly I')) 03 z 

-((x yl)y I') 03 z 
(Z y I')) 03Z, 
= (g) Z (g) (Z' 03 z) 

+{x y {ly I')) 03 z 

-{{x yl)y I') 03 z 

+{x^{l y I')) 03 z. 
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We rewrite the last equation in terms of the triphcial operations. 

{x oi l')o^z = x' (g)l(g) (/' 03 z) + {xy {ly I')) 03 z- {{x I') o^z + {x®{ly I')) 03 z 

= [x' O2 (/ Oi I')] 03 Z 
-[{x'yl)o,l'] o,z 

+[{x' y I) 02 /'] 03 z 
+ [x' oi (/ y I')] 03 z 
-[x' 02 {lyl')] 03 z, 

= x' 02 [(/ Oi /') O3 z] 

— {x' y I) oi [/' 03 z], use induction and degree {x' y I) = degree x', 

+ {x' y I) 02 [/' 03 z] 

+x' oi [(/ y /') 03 z], use induction, 

-x' 02 [{lyl') 03 z], 

It is easy to show by induction that {I y I') z — I y {I' 03 z) whatever the degree of z 
is. Therefore: 

(x oi Z') 03 2; = x' 02[l oi [I' z)], use induction, 
-{x'yl) oi [I' 03 z] 
+{x' y I) 02 [I' 03 z] 
+x'oi [I y (I'os z)], 
-x' 02 [I y {I' 03 z)]. 

Use now the definitions of the triphcial operations and find: 

{x Oi I') O3 z — x' <Sil ® {I' 03 z) 

+xy {ly {I' 03 z)) 

-{xyl) y (ro3 z) 

+x®{ly {r 03 z)), 
— x' <^ I <S) {I' 03 z) + [x' ®l)y {I' 03 z), because of the relation (ri), 
= {x' ^l)oi{l' o^z), 
= xoi{l'o3z). 

Therefore (Ei) holds. For the associativity of oi and 03, we proceed again by induction. 
Let x,y,z & L. 

{xo3y)o2Z = {x^y + x ^y)o3 z, 

= X y z + {x y) -< z + {x ^ y) 1^ z + {x -< y) ^ z, 
— X ® y ® z + X ® {y ~< z) + {x -< y) ® z -\- {x ~< y) -< z. 
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xo3{yo3z) = X {y z + y ^ z), 

= X y 1^ z + X (y -< z) + X ^ {y z) + X ^ {y ^ z), 
= X y z + X {y -< z) + [{x -< y) -< z) — X -< {y -< z) + {x -< y) <^ z] 
+x -<{y -< z), 



hence the associativity of 03 for any elements of degree 1. Suppose x :— I a,n element of 
degree 1. Without restriction on the degree of y and z, we get: 

03 y) 03 -2 - ^ 03 (y 03 -2) = {I ^ y) <^ z + {I ^ y) ^ z - I ^ {y <^ z) - I ^ {y ^ z). 

Let us show that: 

(E2) : (I ^ y) ® z + (I ^ y) ^ z ^ I ^ (y ® z) + I ^ (y ^ z), 

holds. If the degree of y is one without any assumptions on the degree of z then (£"2) 
holds. We suppose (£^2) holds for any y of degree lower than a fixed n and set y -.— V ® y' . 

{I -<y)® z + {I -<y) -< z = [{I -< I') -< y'] (S) z - [I -< (/' -< y')] ® z + {I -< I') ® y' ® z 

+ [(/ -< I') ^y']-<z-[l-< il' -< y')] ^z+[(l-< I') ® y'] -< z, 
= [(/ -< I') ^y']^z-[l ^ (/' -< y')] ® z + {I ^l')®y' ® z 
+ -< I') ^y']^z-[l^ {I' -< y')] ^z+{l^l')® {y' -< z). 



I ^ (y ^ z) +1 ^ (y® z) = I ^ {{I' (g)y') ^ z) +1 ^ {I' ®y' z), 

= l^{l'0{y' ^z)) + l^{l'0y'0z), 

= (/ ^ /') ^{y' ^z)-l-< (/' -< {y' -< z)) + (/ -< /') ® {y' -< z) 
+{l -< I') ^{y' ®z)-l^ {I' -< {y' ® z)) + {l ^ I') ®y' ®z. 

Gathering terms gives: 

E2 {I -<y)® z+ {I -<y) -< z -I ^ {y® z) -I -< {y -< z), 

= [(/ -< I') ^y']®z+ [(/ /') ^y']^z-{l^ I') -< {y' ^ z) - {I < I') -< {y' ® z) 

-{[I -< (/' y')] ®z+[l<{l' ^ y')] ^z-l^{l' ^{y' ^z))-l^ (/' -< {y' ® z)).] 

The first row vanishes because of the induction hypothesis. The second row vanishes too 
because the degree of {I' -< y') is the same than the degree of y' . Apply now the induction 
hypothesis twice: 

[I -< {V -< y')] ® z + [l ^{V ^ y')] -< z ^ I -< [(/' -<y')® z\+l -< [{V -< y') -< z], use induction, 

= [{1' ^ y') z + {I' ^ y') ^ z], 

— I ~< [I' ~< {y' <S> z) +1' ~< {y' -< z)], use again induction. 
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Therefore, if degree of x is one, the following, 

{x 02.y)o^z = x 03 {y 03 z) 

holds for any y,z & As{L). Suppose x of degree greater than 2. Set x :— x' <^ I, I & L. 
We get: 

{xo3y)o3z = {{x' <g)l) o^y) 03 z, 
= ((x'02/) 03?/) 032;, 
= (a;'o2 (/031/)) 03^, 
= a;'o2 ((/031/) 032;), 
= x' 02 (/ 03 03 2;)), smce degree 1 = 1, 
= 02 Z) 03 (y 03 ^), 
= 2:03(7/032), 

hence the associativite of 03. For oi we proceed similarly. As 02 is associative, As{L) is 
a triplicial- algebra. □ 

Theorem 5.6 Let V be a K-vector space. Then As{L{V)) is the free triplicial- algebra 
over V. 

Proof: The generating function of the operad Trip is given by: 



fxripix) = -^sin(^asin(y ^)) - 1. 



As the generating function of the operad As is fAs{x) := j^, the computation f^^ o 
frrip gives the generating function of the L-operad. Indeed, dealing with the generating 
functions of operads, we know from Koszulity of the L-operad that J^')) = x. 

As, fL\{x) = x^ + 2x^ + x = x{x + ly, we get: 



fL{x){fL{x) - if = X, that is. 
But frripix) = - 1 leads to, 

fXl ° frripix) = 



fLjx) _ 1 

ihix) - ly 



1 



Mel 

X 



Therefore, f^l ° frripix) = fhix) and for all n > 0, dim Tripin) = dim (AsoL)(7i). Let V 
be a vector space. The usual inclusion map V ^ AsiLiV)) induces a unique triplicial- 
morphism Trip{V) — > As{L{V)) which turns out to be surjective by construction. As 
frrip = fAs ° fh-i this map is an isomorphism. Hence the claim. □ 

Remcirk: This theorem allows to code even trees via forests of symmetric ternary trees 
in a bijective way or with the help of words made out with 1 and 2. 
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5.6 Commutative Trip-a\gehras 



Let T be a Trzp-algebra. Define new operations •'^ by, 

X •T y ■=y?.X, X y=y^x, X •^^ y= x, 

for all x,y & T. The /T- vector space T equipped with these three new operations is a new 
Tr^p-algebra, called the opposite Trzp-algebra denoted by T°^. A Trip-algebra is said to 
be commutative when it coincides with its opposite structure. Therefore, a commutative 
Trip-algebra T is a i^-vector space equipped with two associative binary operations • 
and -k, verifying: 

X • y = y • x; 

{x • y) -k z = X • {y -k z); 

x-ky-kz = x-kz-ky. 

Observe that (T, •) is a commutative associative algebra and that (T, -k) is a permutative 
algebra. The operad Perm of permutative algebras is the Koszul dual of the right Pre-Lie 
operad and was introduced in [4j. The operad of commutative algebras are denoted by 
ComTrip. Observe that there exit three canonical functors: 

ComTrip — Com, ComTrip — > Perm As, ComTrip L. 

Let be a i^'-vector space. Denote by Com{V) the free associative commutative algebra 
over V and by UCom{V) = K ® Com(y), its augmented version. Denote by V its usual 
commutative associative product. 

Proposition 5.7 Let {A,*) he a commutative associative algebra. Then, A®UCom{A) 
equipped with the following operations, 

(a ® ai V . . . V a„) •i {a' ® a\\/ . . .M a'^) := [a * a'] ® ai V . . . V a„ V a'^^ . . . V a[^, 

(a (g) ai V . . . V On) •2 (a' ® a'l V . . . V a^) := a ai V . . . a„ V a' V a'^ V . . . V a^. 

where a,a' E A and ai,a[ G UCom{A) , is a commutative Trip-algebra. 

Proof: Straightforward. □ 

Theorem 5.8 The free commutative Trip-algebra over V is the K-vector space: 

ComTripiV) := ComiV) ® U C om{C omiV)) , 
equipped with the following binary operations: 

(u; (g) cc'i V . . . V cj„) V (g) ^1 V . . . V := ® tui V . . . V V ^ V ^1 V . . . V 

(cj O cui V . . . V CJ„) • ® ^1 V . . . V em) := V ^] ® cJi V . . . V cj„ V ^1 V . . . V Cm, 

where uj,C, G Com{V) anduJi,S,i € UCom{V) . Its generating function is: 

OC^ OC^ iXj^ iJ^^ 

fcor^Tr^pi^) = (exp(x) - l)exp{exp{x) - 1) = x + 3— + 10— + 37— + 151— + • • • . 
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Proof: Observe that equipped with such operations, ComTripiV) is a commutative Trip- 
algebra. Let i : V '—>■ V ^ K "—>■ ComiV) (g) UCom{Com{V)) be the usual inclusion 
map defined by i{v) := v ^ Ik- Let {A,»,-k) be another commutative Trzp-algebra and 
f : V ^ A a linear map. Define / : ComTripiV) Ahy induction as follows: 

f{uj (g) t^i V . . . V := f{uj) -k f{uJi) -k ...-k f{uJn), 

and if u; := f 1 V . . . V Vm, 

f{uj (g) Ik) := f{vi V . . . V w^) := f{vi) • . . . • f{vm). 

If X and Y are monomials of ComTripiV), the relation f{X y Y) = f{X) -k fiY) holds 
by construction. If X := u Ik and Y := ^ ^ Ik, then f{X • F) = f{[uj V ^] O Ik) = 
f{X) • f{Y) by construction. This will be helpful in the next computation. Set now 
X := u ^ X' and Y := ^ ^ Y', where X' and Y' are monomials of Com{Com{V)). We 

f{x) . f{Y) = (/» ^ /(X')) . (/(O ^ /(r )) = [(/» ^ /(X')) . 7(0] ^ f{Y') = im • 
(/» ^ /(xo)] ^ /(y) = [(/(O • /») ^ /(X')] ^ = [/(^ • ^) ^ /(^')] ^ = 

[/(a;.0^/(X')]^/(n = />.0^/(X')^/(n = ®X'vr') = /(X.y). We use 

twice the entanglement relation between • and k: and the fact that • is commutative. We 
have shown that / is the only ComTrzp- algebra morphism which extends /. Therefore, 
ComTrip{V) is the free i^-vector space over V. The last claim is just a result concerning 
composition of functors (recall that fcom{x) := exp{x) — 1). □ 

Remark: Duplicial-algebras also admit an opposite structure and we can deals with 
commutative duplicial-algebras. They are ii'-vector spaces equipped with an associative 
binary operation which verify: 

xyz = xzy. 

Hence, 

ComDup = Perm = ComDias, 
where ComDias is the operad of commutative dialgebras [3T]. 

Remark: The previous theorem suggests the existence of a triple of operads [Perm, ComTrip, Com) 
or i^NAP, ComTrip, Com). Does they exist? 

5.7 Dual of the Trip-operad and triangular numbers 

We go on our knowledge of Trip-algebras and present here its dual. A quasi-nilpotent 
Trzp-algebra, QNTrip-algehia for short, Q is i^- vector space equipped with three binary 
operations •i, i = 1,2, 3, verifying: 

VI < i < j < 3, {x •i y) •j z = X •i [y •j z), 

i> J ^ {x»i y) z = 0, 
i> J ^ x»i{y •j z) = 0, 

for all x,y,z ^ Q. Therefore, there is a functor QNTrip Trip. 
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Theorem 5.9 Let V be a K-vector space and UAs{V) the augmented free associative 
algebra. Consider the K-vector space 

QNTRipiV) ■= UAsiV) ®[V® UAsiV)] ® UAsiV), 

equipped with the following three binary operations, 

{uj®[v®i\® 9) •! {to' ® [v' C] ® d') = 9) (luvlu') ® [v' C] ® 9', 

{uj0[v0^]0 9) •2 {uj' ® \v' ® e,'] ® 9') = T{9 0uj') uj0[v0 i^v'C)] 9', 

(cj ® [f ® ® 9) •3 (uj' ® [v' ® ® 9') = T{uj' 0^') uj®[v®^]® {9v9'), 

where Greek letters denote elements from U As {V), v,v' andT : UAs{V)^UAs{V) — > 
K is the canonical projection map. Then, QNTRip{V) is the free Q NT Rip- algebra over 
V. The dimension of QNTRipn is the triangular number ^^"'^^^ and its generating func- 
tion is, 

. . _ X ^ n{n + 1) „ 

jQNTripKX) - _ ^3 - 2^ ' X . 

^ ' n>0 

Proof: The i^- vector space QNTRipiV) equipped with these three operations is a QNTrip- 
algebra. Let i : V ^ K ^ {V ® K) ® K he the expected inclusion map. Let {A, •!, •2, •s) 
be another QiVTrip-algebra and / : V" ^ A be a hnear map. Define / : QNTRipiV) —>■ A 
inductively as follows: 

f{lK^[v(S)lK]^lK] ■=fiv); 
/> (^[v^^]^9) := />) .1 f{v) .2 /(O -3 f{9), 

f{vi ® . . . ® Vn) := f{vi) •k ■■■•k f{Vn), 

where k = 1,2,3 respectively if the monomial p := f 1 ® . . . „ belongs to the first, second 
or third copy of AsiV). We understand this definition as follows: lfuj = lK (resp. ^ = Ik, 
resp. 9 = Ik) then /(cj)*! (resp. •2/(0' resp. •3/(6')) vanishes in the right hand side of 
the middle equation. It is not hard to see that / so defined is the unique QA^Trip-algebra 
morphism extending /. Therefore, QNTRipiV) is the free QA^Tffip-algebra over V . For 
the last claim, recall that the generating function of the operad UAs is fuAs{.x) = □ 

6 Anticyclic operads and invariant bilinear maps 

Anti-cyclic operads allow to deal with invariant antisymmetric bilinear maps. The reader 
should read [TUl [231 for the theory and [3] for examples. We show that such maps cannot 
exist on L-algebras but do exist on the operad [n] — Mag, {n > 1). Let P be a regular 
binary and quadratic operad and A be a P-algebra. An invariant antisymmetric bilinear 
map on A with values in some vector space V, {■ ; ■ ) : — >^ is by definition, 
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1. A collection of a map r„ : "P^ ^ P„, n > 2 of order n + 1 verifying, 

(7(xi, . . . ) = (r„(7)(x2, . . . Xi), 

for any generating operation 7 G Pn, 

2. And a map ri : (Pi K) ^ K defined by Ik ^ — Ix- 

Theorem 6.1 Let A be a L-algebra. There exists no invariant antisymmetric bilinear 
map on A. 

Proof: Suppose there exists an invariant antisymmetric bilinear map on A. Then, there 
exists a map T2 : C2 ^ 1^2 of order 3. As £2 = -^{~<} © -^{^j? ''"2 is a two by two matrix 
written in this basis as. 



As the L-operad is binary, the maps for n > 2, if they exist, are built from ti (and 
thus are unique). We now show that such a ti does not exist. We compute. 



^={x>{y^z)-{x^y)<z;t) = {T2{y)[{y ^ z),t];x) - {T2{^)[z,t]; {x y y)), 



Remark: The same proof holds for Trip-algebras. Let us focus on the operad [n] — Mag, 
n > 1. Set, 



be the matrix used in [5J. This matrix is of order 3. If n := 2p, then construct T2 as a 
diagonal block of p matrices C or its transpose. If n := 2{p — 1) + 3, then construct T2 as 
a diagonal block of p — 1 matrices C or its transpose and the following matrix used one 
time: 



The map T2 : [n] — Mag2 [n] — Mag2 is thus of order three. As the operad [n] — Mag 
is binary, the other maps r„, n > 2, will be uniquely determined by ti and T2. One could 
have also used the following map. 




{c{y^z) ^t + d{y^z) y t;x) + {{x y y);r2{^)[z,t]), 
{c{y-<z) -<t + d{y-<z) ^ t-x) + {T2{^)[y-T2{-<)[z,t]]-x), 
{c{y -< z) -< t + d{y -< z) y t + ac y ^ {z ^ t) 
+bc y -< {z y t) + ad y y {z -< t) + bd y y {z y t); x) . 



Hence, c and d have to vanish. Now, T2 cannot be of order 3. 



□ 






Hence, the following holds. 
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Theorem 6.2 For a fixed T2, there exits a unique collection of maps Tn, n > 2, extending 
Ti and T2 and turning the regular operad [n] — Mag, n > 1, into an anticyclic operad. 

Remark: For the case = 1, so is the operad [1] — Mag := Mag, if we assume the 
existence of an element j (z K oi order three (take for instance K = C and a solution of 
l + x + x"^ = 0.). 

Acknowledgments: The author is indebted to E. Deutsch for sending him papers [TJ [8] 
and to J.-L. Loday for his comments and for improving Proposition I2.9[ 
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